翻訳と辞書
Words near each other
・ Szegedi VSE
・ Szegedi VSE Stadion
・ Szegedin Highflyer
・ Szegerdő
・ Szeghalom
・ Szegi
・ Szegilong
・ Szegvár
・ Szegő inequality
・ Szegő kernel
・ Szegő limit theorems
・ Szegő polynomial
・ Szekely Flying Dutchman
・ Szekely SR-3
・ Szekeres
Szekeres snark
・ Szekler National Council
・ Szekler Sabbatarians
・ Szekszárd
・ Szekszárd Abbey
・ Szelejewo
・ Szelejewo Drugie
・ Szelejewo Pierwsze
・ Szeleste
・ Szelevény
・ Szelewo
・ Szeliga
・ Szeliga coat of arms
・ Szeligi
・ Szeligi, Płock County


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Szekeres snark : ウィキペディア英語版
Szekeres snark

In the mathematical field of graph theory, the Szekeres snark is a snark with 50 vertices and 75 edges. It was the fifth known snark, discovered by George Szekeres in 1973.
As a snark, the Szekeres graph is a connected, bridgeless cubic graph with chromatic index equal to 4. The Szekeres snark is non-planar and non-hamiltonian but is hypohamiltonian.
Another well known snark on 50 vertices is the Watkins snark discovered by John J. Watkins in 1989.〔Watkins, J. J. "Snarks." Ann. New York Acad. Sci. 576, 606-622, 1989.〕
==Gallery==

Image:Szekeres snark 3COL.svg|The chromatic number of the Szekeres snark is 3.
Image:Szekeres snark 4color edge.svg|The chromatic index of the Szekeres snark is 4.
Image:Szekeres-snark.svg|Alternative drawing of the Szekeres snark.


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Szekeres snark」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.